Grothendieck type inequalities
نویسندگان
چکیده
منابع مشابه
Grothendieck-type inequalities in combinatorial optimization
We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.
متن کاملTensor Products and Grothendieck Type Inequalities of Operators in ¿„-spaces Bernd Carl and Andreas Defant
Several results in the theory of (p, £?)-summing operators are improved by a unified but elementary tensor product concept. Introduction Since the pioneering work of Grothendieck in Linear Functional Analysis there is an extensive literature dealing with operators in Lp-spaces. Still the most important result in this direction is Grothendieck's integral characterization [9] of operators from l\...
متن کاملGrothendieck inequalities for semidefinite programs with rank constraint
Grothendieck inequalities are fundamental inequalities which are frequently used in many areas of mathematics and computer science. They can be interpreted as upper bounds for the integrality gap between two optimization problems: A difficult semidefinite program with rank-1 constraint and its easy semidefinite relaxation where the rank constrained is dropped. For instance, the integrality gap ...
متن کاملOn Generalization of Cebysev Type Inequalities
In this paper, we establish new Cebysev type integral inequalities involving functions whose derivatives belong to L_{p} spaces via certain integral identities.
متن کاملSome extended Simpson-type inequalities and applications
In this paper, we shall establish some extended Simpson-type inequalities for differentiable convex functions and differentiable concave functions which are connected with Hermite-Hadamard inequality. Some error estimates for the midpoint, trapezoidal and Simpson formula are also given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2008
ISSN: 0893-9659
DOI: 10.1016/j.aml.2007.11.003